مک‌گریف و آلبابی احتمالاً بدترین شغل اجرای قانون در جهان را دارند؛ آن‌ها پلیس‌های نظامی لباس‌شخصی ارتش آمریکا هستند که در زمان جنگ در سایگون خدمت می‌کنند. با این حال، کار آن‌ها زمانی سخت‌تر می‌شود که شروع به تحقیق درباره قتل‌های زنجیره‌ای فاحشه‌های محلی می‌کنند. مظنون اصلی آن‌ها یک افسر عالی‌رتبه ارتش آمریکا است که همین موضوع جان آن‌ها را به خطر می‌اندازد.

ژول، یک نامه‌رسان جوان پاریسی، مخفیانه صدای اجرای کنسرت سینتیا هاوکینز، خواننده اپرایی که او را می‌پرستد، ضبط می‌کند. روز بعد، ژول با زنی برخورد می‌کند که توسط اراذل مسلح تعقیب می‌شود. آن زن پیش از آنکه کشته شود، یک نوار کاست صوتی را در کیف پست او می‌اندازد؛ نوار کاستی که...